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In graph theory, the concept of domination is essen- 
tial in a variety of domains. It has broad applications 
in diverse fields such as coding theory, computer net- 
work models, and school bus routing and facility lo- 
cation problems. If a fuzzy graph fails to obtain ac- 
ceptable results, neutrosophic sets and neutrosophic 
graphs can be used to model uncertainty correlated 
with indeterminate and inconsistent information in ar- 
bitrary real-world scenario. In this study, we consider 
the concept of domination as it relates to single-valued 
neutrosophic incidence graphs (SVNIGs). Given the 
importance of domination and its utilization in numer- 
ous fields, we propose the application of dominating 
sets in SVNIG with valid edges. We present some rel- 
evant definitions such as those of valid edges, cardi- 
nality, and isolated vertices in SVNIG along with some 
examples. Furthermore, we also show a few signifi- 
cant sets connected to the dominating set in an SVNIG 
such as independent and irredundant sets. We also in- 
vestigate a relationship between the concepts of dom- 
inating sets and domination numbers as well as irre- 
dundant and independence sets in SVNIGs. Finally, a 
real-life deployment of domination in SVNIGs is inves- 
tigated in relation to COVID-19 vaccination locations 
as a practical application. 


Keywords: dominating set, domination number, neutro- 
sophic graph, single-valued neutrosophic incidence graph 


1. Introduction 
In recent decades, graph theory has been increasingly 
considered important as a branch of applied mathemat- 


ics, generally referred to as combinatorics. In fields as di- 
verse as topology, number theory, algebra, optimization, 
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and geometry, graphs are commonly utilized as a tool for 
addressing combinatorial issues, and their importance in 
computer science is well known. Weighted graphs rep- 
resent the strength of links between the vertices, and can 
be utilized to define any model that consists of points and 
lines. The concept of domination was first established for 
the game of chess in the 1850s. Several chess players in 
Europe debated the matter of deciding the least number 
of queens that could be substituted on a chessboard to en- 
sure that all of the squares were occupied by a queen. As 
a solution to this problem, Ore [1] and Berge [2] first pro- 
posed the concept of domination in graphs in 1962. 

In graph theory, domination may be utilized to model a 
wide variety of systems, such as in abstract formalizations 
like the facility location problem, social network analy- 
sis, and problems in matching and coding theory, as well 
as the operation of real technologies such as communica- 
tion networks, security systems, clutters, and block cut- 
ters. For example, it aims to address problems about fa- 
cility location problems in which the number of facilities 
such as police stations, fire stations, hospitals, and super- 
markets, and to shorten the routes that travelers must take 
to reach the nearest facility. In abstract terms, if the max- 
imum distance to a facility is defined and efforts to lower 
the number of facilities required to accommodate every- 
one are made, similar situations may be expected to de- 
velop. Furthermore, the concept of domination has been 
considered in applications such as in monitoring commu- 
nication or electrical networks, finding sets of representa- 
tives, and surveying land. 

If vertices are considered to symbolize different cities, 
edges can indicate roads that link them. The result of this 
arrangement is a fuzzy graph (FG) that depicts the volume 
of traffic from one city to another. Here, the city with the 
most residents will have the most entrance ramps. If A 
and B are two cities and AB denotes the road that connects 
them, we can consider that (A, AB) can display a ramp 
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system from road AB to city A. Both A and B exhibit a 
one-to-one influence on AB in unweighted graphs. The 
impact of A on AB represented by (A, AB) on a directed 
graph is 1, but (B, AB) is 0. Dinesh [3] presented fuzzy 
incidence graphs (FIGs) as an expansion of this concept. 
An FIG depicts the extent of the connections between ver- 
tices in a set and the effect of a vertex on a relation pair. 

In 1965, the concept of fuzzy sets (FSs) was proposed 
by Zadeh [4], and subsequently generalized to model 
fuzziness and uncertainty. Since then, FS theory has 
been widely explored in a variety of fields. For exam- 
ple, Rosenfeld [5] established FG theory and also pre- 
sented FGs and many important notions such as fuzzy 
trees, fuzzy cycles, fuzzy paths, etc., based on Zadeh’s no- 
tions on the FS. In addition, Kaufmann [6] presented FGs 
based on Zadeh’s fuzzy relation. However, because the 
features of graph issues are frequently indeterminate and 
inconsistent, it is considered preferable to handle them 
utilizing the approach of neutrosophic logic, which pro- 
vides the system greater precision in comparison to the 
classic set and FS. 

To cope with the difficulty, Smarandache [7] proposed 
the idea of neutrosophic set (NS) theory as an extension 
of the classic FSs, as well as that of intuitionistic FSs 
(IFSs). In NSs, falsity membership functions (F), inde- 
terminacy membership functions (/), and truth member- 
ship functions (7) comprise a membership value. Here, 
each membership value is a non-standard or real-standard 
subset of the non-standard unit interval |O~, 1*[, and their 
sum is not restricted. To model real-world issues more 
easily by using NS, Wang et al. [8] introduced the idea of 
single-valued NSs (SVNSs), which have three indepen- 
dent components with values in the standard unit inter- 
val (0, 1]. 

Considering the concept of neutrosophic graphs (NGs) 
is highly effective compared to FGs, it expands the range 
of applications of graph theory across various fields such 
as in decision-making problems [9-12]. In real-life set- 
tings, NGs, together with the theory of NSs and the con- 
cept of domination, serve an important role in implying 
and dealing with inconsistent, indeterminate, and impre- 
cise information. In recent years, the study of domi- 
nation in the context of NGs has attracted attention as 
a topic of active research. Hussain et al. [13] studied 
domination numbers (DNs) in neutrosophic soft graphs. 
Moreover, Devi [14] introduced minimal domination via 
neutrosophic over graphs. Mullai and Broumi [15] in- 
troduced dominating energy in NGs, and more recently, 
Khan et al. [16] utilized strong edges to introduce the no- 
tions of paired domination, matching, and covering in a 
single-valued NG (SVNG). To the best of our knowledge, 
no prior works have analyzed the concept of domination 
in the context of neutrosophic incidence graphs. There- 
fore, motivated by [17, 18], in this study, we consider 
valid edges to expand the concept of domination to single- 
valued neutrosophic incidence graphs (SVNIGs). The key 
contributions of this study are summarized as follows: 
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Table 1. Basic notations. 


SVNIG Single-valued neutrosophic incidence graph 


SVNIDN Single-valued neutrosophic incidence domina- 
tion number 

SVNIIRS Single-valued neutrosophic incidence irredun- 
dant set 

SVNIPN Single-valued neutrosophic incidence valid 
private neighborhood 

SVNIIDS Single-valued neutrosophic incidence inde- 
pendent set 


Table 2. The list of symbols. 


Simo 
G(V,E,1) | Incidence graph 
5 (A,B,C) 


SVNIDS Single-valued neutrosophic incidence domi- 
nating set 


(A,B,C) | SVNIG 
OIVN Minimum cardinality single-valued neutrosophic 
incidence valid neighborhood degrees of € (A,B,C) 
AIvN Maximum cardinality single-valued neutrosophic 
incidence valid neighborhood degrees of € (A,B,C) 
Yon (§) | Minimum cardinality of SVNIDS 
Typn(€) | Maximum cardinality of the minimal SVNIDS 


among all maximal 


irn(&) |Minimum cardinality 
SVNIRSs 


Maximum maximal 


Iry(S) 
SVNIIRSs 


Oyps(€) | Minimum cardinality among all maximal SVNIIDS 


Brps(&) | Maximum cardinality among all maximal 
SVNIIDS 


cardinality among all 


e An original conceptualization of domination on 
SVNIG based on valid edges is introduced. 


e The descriptions of valid edges, cardinality, and iso- 
lated vertices in SVNIGs are explained along with 
instances. 


e We consider a few significant sets connected to the 
dominating set (DS) in SVNIGs, such as indepen- 
dent and irredundant sets. All basic notation is 
shown in Table 1, and the symbols used are shown 
in Table 2. 


e We establish a relationship between the concepts of 
DS and DN as well as those of irredundant and inde- 
pendent sets in the context of SVNIGs. 


¢ Real-life applications of the concept of domination 
in SVNIGs are discussed. 


The remainder of this study is organized as follows. In 
this introduction, we discussed the historical background 
of incidence and domination graphs, as well as the con- 
cepts of the FSs and NSs. In Section 2, we briefly review 
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the relevant literature on incidence graphs in fuzzy and 
neutrosophic environments, and present the concepts of 
domination in FGs as well as in FIGs and NGs. Section 3 
offers a brief introduction to graphs and NSs as used in 
this work. In Section 4, we formulate the concept of dom- 
ination in SVNIGs and derive some key aspects. In Sec- 
tion 5, we implement the proposed approach to construct a 
model of the optimal locations for COVID-19 vaccination 
administration centers (CVACs). Finally, in Section 6, we 
summarize our findings and conclude with a discussion 
of the limitations of this work along with some suggested 
avenues for further research. 


2. Literature Review 


Brualdi and Massey [19] first presented the concept of 
an incidence graph in their work on incidence and in- 
cidence chromatic numbers. Such incidence graphs can 
typically be depicted as a triplet, in which one aspect rep- 
resents a fine set of vertices, a second denotes a finite 
set of edges, and a third refers to an incidence function. 
Dinesh [3] further developed the theory for unordered 
pairs of vertices that are not incident with end vertices. 
In contrast, fuzzy incidence depicts the relationships be- 
tween vertices and offers data on the effect of the vertex 
on edges’ influence. Subsequently, Dinesh [20] expanded 
on the idea of FIGs and introduced some additional con- 
cepts related to this body of knowledge. 

Furthermore, Mathew and Mordeson [21] also exam- 
ined concepts of connectivity in FIGs. In interconnected 
networks with influenced flows, connectivity is crucial. 
Hence, investigating the connectivity qualities of graphs 
is important. The theory of FIGs was then explored 
by Malik et al. [22] to address human trafficking prob- 
lems. They argued that the importance of this work is its 
quantification of a country’s vulnerability and of govern- 
ments’ actions in response to human trafficking. Simi- 
larly, Mathew et al. [23] investigated certain connectivity 
and incidence cuts properties in FIGs. In graphs modeling 
human trafficking networks, incidence is used to model 
flows. Finally, Mathew and Moderson [24] described 
fuzzy incidence blocks (FIBs) and discussed their appli- 
cation to the problem of illegal migration. They applied 
FIBs to prevent a network’s susceptible linkages from be- 
ing ignored, utilizing FIGs as a non-deterministic net- 
work model with supporting links. Subsequently, Akram 
et al. [25] extended FIGs to a neutrosophic environ- 
ment, and presented the concept of SVNIGs and exam- 
ined their connectivity. Building on this research, Akram 
et al. [26] investigated the application of bipolar NSs to 
incidence graphs and developed a few relevant features. 
Subsequently, the theory of neutrosophic vague incidence 
graphs (VIGs) was then developed by Hussain et al. [27], 
who formulated pair, vertex, and edge connectivity in 
neutrosophic VIGs. Furthermore, Mohamad et al. [28] 
applied the concept of innovative interval-valued neutro- 
sophic incidence graphs to the safe root travelling prob- 
lem. 
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Ore [1] and Berge [2] began researching DSs in graphs 
in 1962. Cockayne and Hedetniemi [29] subsequently de- 
rived irredundant numbers, independent domination, and 
the concept of domination. A. Somasundaram and S. 
Somasundaram [30] were the first to establish the con- 
cept of domination in FGs. They utilized effective edges 
to identify domination and total DNs (TDNs) for various 
classes in FGs. Subsequently, Somasundaram [31] found 
domination in the product of two graphs and investigated 
their domination parameter, as well as many FG opera- 
tions such as Cartesian product, composition, joining, and 
union. Additionally, Gani and Ahamed [32] pioneered the 
concepts of weak and strong domination in FGs and de- 
scribed their various characteristics. 

Furthermore, Natarajan and Ayyaswamy [33] devel- 
oped the idea of strong (weak) domination in FGs, ex- 
plaining several intriguing findings for this new parameter 
in FGs. In addition, Vimala and Sathya [34] considered 
FG point set DNs and utilized the FGs neighborhood de- 
grees to acquire some limitations. Besides that, Manjusha 
and Sunitha [35-40] have provided some proofs on dom- 
ination in FGs. Moreover, Ponnappan et al. [41] estab- 
lished the concept of the total edge DN, the edge DN, 
total edge domination, and edge domination for various 
types of FGs. In addition, Dharmalingam and Rani [42] 
suggested the concepts of fuzzy equitable independent 
sets in equitable FGs, fuzzy equitable independent sets, 
strong (weak) fuzzy equitable DSs, minimal fuzzy eq- 
uitable DSs, and fuzzy equitable DSs. They presented 
several remarkable insights for this new parameter. Ac- 
cordingly, Dharmalingam and Nithya [43, 44] established 
the concepts of excellent and very excellent domination 
in FGs. Here, the notion of a DS was proposed by 
Bozhenyuk et al. [45] as an invariant of an intuitionistic 
FG (IFG). 

Nazeer et al. [46] utilized a new concept of domina- 
tion in FIGs developed in their previous work and ap- 
plied it to the choice of an adequate medical lab among 
a range of laboratories. Then, Nazeer et al. [47] expand 
on the idea of domination idea by combining FIGs with 
strong pairings and applying it to diverse nations’ trading 
systems. Subsequently, Afsharmanesh and Borzooei [17] 
utilized incidence valid edges to establish DSs in FIGs 
and examined numerous significant sets pertaining to DS, 
such as irredundant and independent sets. Rao et al. [18] 
expanded the concept of domination concept in FIGs to 
VIGs, utilizing valid edges and applying their approach 
to the optimal locations of COVID-19 testing facilities in 
another investigation. 


3. Preliminaries 


In this section, we recall some fundamental definitions 
with respect to SVNSs, FIGs, and domination. In this 
study, maximum and minimum operators are represented 
by V or max, and A or min, respectively. 

Definition 1— [48]: An FG G = (0,1) is a pair of 
functions together with an underlying set of vertices V and 
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a set of edges E, where o : V — [0,1] andu:VxV— 
[0,1] such that u(uv) < o(u) Ao(v), Vu,veV. 

Definition 2— [31]: Let G = (o, 1) denote an FG on 
V with u,v € V. Note that wu dominates v in G if u(u,v) = 
o(u) A o(v). A subset S of V is known as a DS in G 
provided that for every u € V —S there exists an u € S 
given that u dominates v. Meanwhile, a subset S of V is 
known as a total DS in G provided that for every u€ V—S 
there exists an u € S given that u dominates v. 

Definition 3— [31]: The minimum fuzzy cardinality 
of a DS in G = (o,U) is known as the DN of FGs G = 
(o,u), which is expressed by yf or y¢(G). Meanwhile, 
the minimum fuzzy cardinality of a total DS inG = (0,1) 
is known as the TDN of FGs G = (0,1), which is ex- 
pressed by %¢ or Yf(G). 

Definition 4— [20]: Let graph G = (V,E), where u 
and o are FSs of E and V, respectively. Let V x E pos- 
sess an FS 6. Provided that 5(v,e) < o(v) Au(e) for ev- 
ery e € E and ve V, then 6 is known as the fuzzy inci- 
dence of G, while (0,1) is referred to as a fuzzy sub- 
graph of G. Let 6 be a fuzzy incidence of G. Then, 
G = (o0,u,6) is known as an FIG of G. 

Definition 5— [8]: Consider & as a universal set. An 
SVNS A in & is denoted by a falsity-membership func- 
tion F4(x), an indeterminacy-membership function [4 (x), 
and a truth-membership function Ty (x). An SVNS A may 
be expressed as 

A = {x,Ta(x),1a(x), Fax 
where Ty (x), [4 (x), Fa(x 6 [0,1] for each x in &. There- 
fore, the sum of T(x), [4(x), and F(x) satisfies the con- 
dition 0 < Ty (x) +14(x) + Fa (x) < 3. Now, foranSVNS A 
in X, the triplets 7(x),J4(x),Fa(x) are denoted as a 
single-valued neutrosophic number, resembling a funda- 
mental element in SVNS. 

Definition 6— [49, 50]: An SVNG denotes a pair G = 
(V,E), where V is an SVNS in & expressed as V = 
{v1,V2,...,¥n}. This is known as the set of vertices 
denoting a truth-membership value JT, : V — [0,1], an 
indeterminacy-membership value I4 : V — [0,1], and a 
falsity-membership value Fy, : V — [0,1] provided that 
Ta (v;) +1a(vj) + Fa(vi) € [0,3], for all vj € V. 

For B OV XV ={(Vyveliyee VBS Lea} 
is referred to as the set of edges that denotes a truth- 
membership value Tg : V x V — [0,1], an indeterminacy- 
membership value Jg : V x V — [0,1], and a falsity- 
membership value Fg : V x V — (0, 1] such that 


Tp (vi, vj) <T (vi) ATA (vj), 
Ip (vi,vj) < Ia (Vi) Ala (V9), 
Fp (vi,vj) < Fa (vi) V Fa (vj)- 


This holds provided that 
Tp (vi,Vj) +1p (vi, vj) + Fe (vi, vj) € [0,3], 
for all vj,v; € E. 


)pr€ 8}, 
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Fig. 1. Incidence graph G. 


4. Domination in SVNIGs 


4.1. Domination in SVNIGs Based on Valid Edges 


Definition 7: § = (A,B,C) is called an SVNIG of an 
underlying incidence graph G = (V,E,/) if 
A= {(Ta(v),ta(v), Fav) lv eV}, 
B= {(Tp(xy),In(xy), Fa(xy)) |xy € E}, 


om {(Te(v, xy) Ic(v, xy), Fe(v, xy) |(v,xy) € Lh, 
such that 
Tp (xy) < min{T,(x), Ta(y)}, 
Ip(xy) < min {14(x),Ja(y)}, 
Fa(xy) < max {Fa(x), Fa(y)}, 
Tc(v,xy) < min {T4(v), Ta(xy)}, 
Ic(v,xy) < min {I (v),Ja(xy)} 


Fo(v,xy) < max {Fy(v), Fe(xy)}, We V, xv eB, 
where 74,14, F4 : V — [0,1] and 

O<M+h+hs <3, 

O < Tg +Ip+ Fp <3, 

0<Tet+lc Fc <3. 

Example 1: Let G = (V,E,I) denote an incidence 
graph as shown in Fig. 1, in which V = {a,b,c,d}, E = 
{ab, bc, bd,cd,ad}, and 

I = {(a,ab),(b, ab), (b, bc), (c,bc), (b, bd), 
(d, bd), (c,cd),(d,cd),(a,ad),(d,ad)}. 

From this, it is clear to indicate that € = (A,B,C) is an 
SVNIG of G as shown in Fig. 2, we have 

A = {(a,0.1,0.3,0.5), (b,0.2,0.3,0.4), 
c,0.3,0.4,0.5), (d,0.4,0.6,0.5)}, 

B = {(ab,0.1,0.3,0.5), (bc, 0.2,0.3,0.5), 
bd,0.2,0.3,0.5), (cd,0.3,0.4,0.5), 


ad,0.1,0.3,0.5)}, 


a,ab),0.1,0.3,0.5),((b,ab),0.1,0.3,0.5), 
b,bc),0.2,0.3,0.5), ((c,bc),0.2,0.3,0.5), 
b,bd),0.2,0.3,0.5), 


( 

( 

( 

( 
C= 1( ( 

( ( 

( ((d,bd),0.2,0.3,0.5), 

((¢ ( 

( ( 


)s 
,cd),0.3,0.4,0.5), ((d,cd),0.3,0.4,0.5), 
baa). 0.1,0.3,0.5), ((d,ad),0.1,0.3,0.5)}. 
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(0.1,03,05) 


+! 
ay 


ov \ 
, ‘) 
; AS 


fe Q, 


(03,04,0.5) 


Fig. 2. SVNIG € in Examples 1 and 2. 


Definition 8: The SVNIG & = (A,B,C) support is 
sup(&) = (sup(A), sup(B), sup(C)) such that 
sup(A) = {x|Ta (x) > 0, Ia(x) > 0, Fa(x) > O}, 
sup(B) = {xy|T(xy) > 0,Ja(xy) > 0, Fa(xy) > O}, 
sup(C) = {(v,xy)|Tp(v,xy) > 0,Jp(v, xy) > 0, 
Fp(v,xy) > O}. 

Definition 9: Let § = (A,B,C) be denoted as 
an SVNIG. Thus, H = (A,B,C) denotes as an 
SVNI-subgraph of ¢ provided that A C A, BC B, 
as wellasC CC. 

Definition 10: Let § = (A,B,C) denote an SVNIG. 
Following from there, a single-valued neutrosophic inci- 
dence edge xy of € is known as a single-valued neutro- 
sophic incidence valid edge provided that 

T 

=) >0.5, 

min (Ta (x), Ta(y)) 
Te(x,xy) >0, Te(y,xy) > 0, 
Ip(xy) 

min (14 (x),a(y)) 

Ic(x, xy) > 0, Ic(y,xy) > 0, 

ae 

1 + max (Fa (x), Fa(y)) 

Fo(x,xy) >0, Fe(y,xy) > 0. 
In another way, it is considered as a single-valued neutro- 
sophic incidence invalid edge. 

Definition 11: Consider € = (A,B,C) as an SVNIG. Its 
cardinality is expressed by 


S| = 


> 0.5, 


< 0.5, 


1+74(v)+1,4(v) — Fa(v 
y A(v) +Ja(v) — Fa(v) 


2 


xeV 


14+ 7p(x + Ip F(x 
y (xy) + Ip (xy) — Fa(xy) 


* 2 


xyeE 
y 1+Tc(v,xy) +Ic(v,xy) — Fe(v, xy) 


(v,xy) EL 2 
Also, we have the vertex cardinality |A|, edge cardinal- 
ity |B], and incidence cardinality |C| expressed by 


+ 
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Apes) AEN) | 
xEV 2 

ti 1+ Tp(xy) + Ig (xy) — Fa(ay) ~9 
xyeE 2 

ef 1+ Te(v,29) + Ic(.ay) — Fo) | _ p 
(v,xy) EL 2 


Example 2: In Fig. 2, it may be clearly observed that 
ab and be are single-valued neutrosophic incidence valid 
edges, from which we obtain 


1+0.1+0.3-05 1+4+0.2+0.3—0.4 


A — 
|A| 5 a 5 
1+0.34+04-0.5 14+0.440.6-—0.5 
t+ —— ee 
2 2 
= 0.45 + 0.55 + 0.60 + 0.75 
= 2.35, 
b+-04 40-305 - 140.2403 05 
pis See 
2 a 
1+-0:24-03=08  1-403+04—08 
+ —— Se a a 
2 g 
1+0.1+0.3—0.9 
- 2 
= 0.45 +0.50 + 0.35 + 0.45 +. 0.25 
= 2.00, 
ic) = L40.1403-05 1+0.1+0.3 —0.5 
7 2 2 
14+0.2+0.3-0.5 14+0.2+0.3—0.5 
+——q—“— meme —- 
D) 2 
1+0.24+0.3-0.8 1+0.2+0.3—0.9 
+—.——q—“— mee — 
D 2 
1+0.3+0.4—0.8 | 1+0.3+0.4—0.9 
) ) 
1+0.14+0.3-0.9 1+01+0.3—0.9 
—<— oe = 


= 0.45 + 0.45 +0.5+0.5 +0.35 +0.3 
+0.45 +0.4 + 0.25 +0.25 


= 3.90. 
Example 3: Consider an SVNIG € = (A,B,C) such 
that ¥ = esd Belt bs E = {ef .fg,gh, hj, ej}, and 
[= {(e,ef), (f,ef), (f.f8), (g,fg), (g,gh), 
(h, gh), (h, hj), (j, hj), (e, ej), (j,ef)}, 
as shown in Fig. 3. By routine calculation, the edges ef, 
fg, and hg are the single-valued neutrosophic incidence 
valid edges. 
Definition 12: The SVNIG € = (A,B,C) is considered 
to be complete provided that 
Tp (xy) = min (Ta(x), Ta(y)) ) 


( in ( 
Ic(v,xy) = min (I4(v),Ja(xy)), 
Fo(v,xy) = max (Fy(v), Fe(xy)), 
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(03,05,04) 


sie : — 


(0.1,0.2,0.8) (02,0.3,0.6) 


7 


(01,0302) 


—— 0.6) 


£ 1(03,04,0.5 


(0.1,0.2,0.7) (0.1,03,08) 


(041,0.2,0.7) (0.1,0.3,0.7) 


j 
ove [os 
h 


(0.1,0.3,0.6) (01,0.4,0.7) 
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Fig. 3. SVNIG & in Example 3. 


Definition 13: Let § = (A,B,C) denote an SVNIG. 
Thus, 


if 


il. 


a single-valued incidence valid neighborhood of x is 
expressed by Neyniv(x) = {y € V|xy is a single-valued 
neutrosophic incidence valid edge}. 

Note that Ngyniv[x] = N,(x) U {x} denotes a closed 
single-valued neutrosophic incidence valid neigh- 
borhood of x. For non-empty set D C V, we now 
have 


Nsyniv(D) = 1 Nwniv (x) |x € D}, 
Noyniv [D] = Noyniv (D) UD. 


the single-valued neutrosophic incidence valid 
neighborhood degree of vertex x is expressed by 


ANsyniv(X) = ( > Ts (y), 1» I, (y), 


Noyniv(X) yENoyniv (x) 
yy Fa(y) : 
yENoyniv(X) 


The maximum and minimum, and cardinality single- 
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Fig. 4. SVNIG € in Examples 4 and 5. 


Definition 15: Let § = (A,B,C) denote an SVNIG 
of G. Then, 


1. x € V incidentally dominates y € V in &, provided 
that y © Neyniv [x]. 


2. anon-empty set of vertices D C V denotes a single- 
valued neutrosophic incidence DS (SVNIDS) in an 
SVNIG 6, provided that there exists y € D when- 
ever x incidentally dominates y. In other words, 
V =Noniv[D], Vx € V —D. 


3. The minimum cardinality of SVNIDS in an SVNIG 
of G is expressed as a single-valued neutrosophic 
incidence DN (SVNIDN) of &, which is expressed 
by Yin (§). Clearly, yon (S) < P. 


4. A set with the minimum single-valued neutrosophic 
cardinality of Yov(€) is denoted as an Yjpy-set or 
minimal SVNIDS. 

Example 5: Consider € = (A, B,C) to be denoted as an 
SVNIG as shown in Fig. 4. By routine calculations, the 
edges jk, kl, kn, and mn are single-valued neutrosophic 
incidence valid edges. The sets 
D, = {k,m}, D2 = {k,n}, D3 = {j,/,m}, D4 = {i,l,n} 
are SVNIDSs. By calculating the cardinalities, we obtain 


valued neutrosophic incidence valid neighborhood D\ = pm Se seat a 4 sau ac ae 
degrees of € are expressed by Ayyy and djyy, accord- 2 2 
ingly. = 0.65 + 0.65 = 1.30, 
Definition 14: Consider § = (A,B,C) to be denoted as 1+044+04-0.5 1+4+0.14+0.3-0.5 
an SVNIG. Then, the vertex cardinality of S C V is ex- D3| = 5) er 5) 
pressed as = 0.65 +0.45 = 1.10, 
Sia ys ee Sa, 140.3+40.5-04  140.2+06-0.5 
ra 2 a 
Example 4: Let SVNIG & as shown in Fig. 4. Then, 1 
+0.2+0.4—0.3 
Neinivtt) = eee Nein) =e nhs eee 
Meats) ~ Ui Now) 18), = 0.7 £0.65 +0.65 = 2.00, 
Nomniv(j) = 0. 140.3+405-04 140.2+0.6-0.5 
Thus, |Da| = |_-——£_——- +-._ — 
dNeniy(e) = (0.3,0.4,0.5), dNeniv(f) = (0.4,0.9,0.9), 2 7 
dNyyniv(2) = (0.5,0.9,0.8), dNeuniy(h) = (0.1,0.4,0.5). , 140140305 | 
Therefore, by routine calculation, it is obvious that 2 
Own = (0.1,0.4,0.5) and Ayyy = (0.5,0.9,0.8). = 0.7+ 0.65 + 0.45 = 1.80. 
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Hence, Yipn(§) = 1.10 and D2 = {k,n} is a Ypy-set. 

Theorem 1: In any SVNIG € = (A,B,C), Yion(6) < 
P— Ay. 

Proof: Let x € V inan SVNIG € = (A,B,C). Assume 
that dNeyniv(x) = Ary. Then, V — Neyniy(x) is an SVNIDS 
of €, such that 


vpn (§) < |V — Novniv(x)| = P — Aw. 


a 

Note that D denotes an incidence DS of the SVNIG & = 
(A,B,C) as well as Dj C V provided that D; > D. Thus, 
Dy, also denotes an incidence DS. Subsequently, any sub- 
set D2 of D is not required to be an incidence DS. There- 
fore, we are inclined to consider an SVNIG’s minimal in- 
cidence DSs. 

Definition 16: An SVNIDS D of the SVNIG & = 
(A,B,C) is denoted as a minimal SVNIDS provided that 
any proper subset of D is not included in an SVNIDS of €. 

The upper SVNIDN Typ equals the maximum cardi- 
nality of the minimal SVNIDS in €. Obviously, Ypy de- 
notes the minimum cardinality of the minimal SVNIDS 
in €. 

Example 6: In Example 3, the sets 

D, = th, j,e}, D2 = {8, j,e}, 

D3 = {h, j,f}, Da ={f,i,8} 
resemble the minimal SVNIDSs. 
Yion = 1.7. 

Definition 17: The vertex’s valid degree x € V in an 
SVNIG € = (A,B,C) is expressed to denote the sum of 
the falsity membership, indeterminacy membership, and 
true membership degree of the single-valued neutrosophic 
incidence valid edges (SVNIVE) incident at vertex x € V, 
which is expressed as dsyniy(x). The maximum and min- 
imum valid degree cardinalities of § = (A,B,C) are de- 
noted as Agyniy and Ssyniy, respectively. 

Definition 18: Let the SVNIG € = (A,B,C), a ver- 
tex x € V is denoted as an isolated vertex provided that 
Nsvniv(x) = 0. This implies that, for any y € V, where 
y £x, xy is nota SVNIVE. 

Example 7: As may be clearly observed from Fig. 4, 
j denotes an isolated vertex due to Nyniy(j) = 9. 

Theorem 2: In an SVNIG € = (A,B,C) possess no 
isolated vertices. Provided that D denotes the minimal 
SVNIDS in &, V — D thus resembles an SVNIDS. 

Proof: Let D resemble any minimal SVNIDS of &. 
Meanwhile, the vertex x € D incidentally is not dominated 
by any vertex in V—D. Provided that € possesses no 
isolated vertices, x is incidentally dominated by at least 
one vertex in D— {x}. Thus, D— {x} denotes an SVNIDS, 
which contradicts the minimality of D. Hence, any vertex 
in D is incidentally dominated by at least one vertex in 
V —D. Therefore, V — D resembles an SVNIDS. |_| 

Corollary 1: For an SVNIG € = (A,B,C) with no iso- 
lated vertex, we now have Yjpy < P/2. 

Proof: Provided that D denotes a minimal SVNIDS 
of €, so does V — D. Therefore, P = |V| = |D| + |V — D]. 
Hence, at least one of the sets D or V —D has a cardinality 
P/2 or less. a 


Thus, Typy = 2 and 
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4.2. Irredundant Sets in an SVNIG 


Definition 19: Consider § = (A,B,C) to be denoted as 
an SVNIG, S$ C V as well as x € S. The vertex y is 
known as a single-valued neutrosophic incidence valid 
private neighborhood (SVNIPN) of x into S provided that 
Novniv|x] OS = {x}. In addition, we express the SVNIPN 
of x into S by PNsyniy(x,S). This expresses 

PN syniv (x, S) = Nsvniv [x] = U Nsvniv ly] 
yes—{x} 
= Nsyniv [x] — Nevniv [S = {x}]. 

Clearly, provided that x € PNsyniy(x,S), x is isolated 
in (S). 

Definition 20: Let § = (A,B,C) denote an SVNIG as 
wellas@ASCYV. 


1. S is a single-valued neutrosophic incidence irredun- 
dant set (SVNIIRS) provided that for any x € S, 
PN wil X8) # 0. 


2. S is considered a maximal SVNIIRS provided that, 
for any x € V —S, the set SU {x} is not an SVNIIRS, 
which explains that there exists at least one ver- 
tex y € SU {x} where it does not possess an SVNIPN. 


3. The minimum cardinality among all maximal- 
SVNIIRSs is considered as a single-valued neutro- 
sophic incidence irredundant number (SVNIIRN) 
and expressed by iry(&). 


4. The maximum cardinality among all maximal- 
SVNIIRSs is known as an upper SVNIIRN and ex- 
pressed by Iry(&). Hence, it may be easily noted 
that iry(6) e Irn(&). 

Theorem 3: Let SVNIG € = (A,B,C) with vertex car- 
dinality P and minimum cardinality single-valued neu- 
trosophic incidence valid neighborhood (SVNIVN) de- 
gree dyyy. Then, 

Irn(§) < P— dw. 

Proof: Let S denote an SVNIIRS in & with x € S. Con- 
clude that x resembles a valid neighborhood to k vertices 
in S. Here, given that the degree of x denotes at least d;yy, 
x must be valid neighborhood to at least dvy — dNx ver- 
tices in V — S in which dN; resembles the cardinality of k 
valid neighborhood vertices x in S. 

Provided that dN, = 0, dyn < |V —S|, ie., 
Orn as needed. 

Provided that dN; > 0, each valid neighborhood of x 
in S must possess a valid private neighborhood in V — $ 
and k must be distinct. 


S| <P- 


Therefore, 
(Orvw — Nx) + dNx < |V—S|, 
divn < |V—SI, 
where 
|S| < P—6yw, 


Irv(&) < P— dq. 


a 
Theorem 4: An SVNIDS in an SVNIG € = (A,B,C) is 
a minimal SVNIDS provided that it is an SVNIIRS. 
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Proof: Let S denote a minimal SVNIDS in €. Then, 
for any vertex x € S, there exists a vertex z € V — (S— {x}) 
that is not dominated by S— {x}. Thus, for any x € S, 
PNsyniv|x,S| 4 9. Hence, any vertex x € S possesses at 
least one incidence valid private neighborhood. There- 
fore, S is both an SVNIIRS and an SVNIDS. 

Therefore, provided that the set S is not a minimal 
SVNIDS, there exists an x € S given that S — {x} is an 
SVNIDS. Because S is an SVNIRS, PNyyniy[x,S] 4 0. 
Given that z € PNsyniy[x,S], z is not a valid neighborhood 
for any vertex in S— {x}. Provided that S — {x} is not an 
SVNIDS, this leads to a contradiction. |_| 

Theorem 5: Every minimal SVNIDS in an SVNIG € = 
(A,B,C) is a maximal SVNIIRS. 

Proof: By Theorem 4, any minimal SVNIDS is an 
SVNIIRS. Thus, we need to show that S is a maximal 
SVNIIRS provided that S$ is not maximal. Thus, there ex- 
ists a vertex x € V —S in which SU {x} is an SVNIIRS. 
This shows that PNyniy|x, SU {x}] 4 0. Thus, there exists 
at least one vertex y that is a valid private neighborhood 
of x into SU {x}. Ultimately, no vertex in S is a neighbor- 
hood to y. This contradicts S being an SVNIDS. | 

Corollary 2: For any SVNIG & = (A,B,C), 

iry(§) S Yiow(S) S$ Vipw(5) < Irn (6). 

Proof: By Theorem 5, every minimal SVNIDS in € = 
(A,B,C) is a maximal SVNIIRS in €. Thus, the result is 
straightforward. a 


4.3. Independent Sets in an SVNIG 


Definition 21: Let § = (A,B,C) denote an SVNIG. 
Then, 


1. The vertices y and x are incidentally independent in & 
provided that the edge xy is not an SVNIVE. 


2. The subset S of V is a single-valued neutrosophic in- 
cidence independent set (SVNIIDS) of € provided 
that any two vertices of S are incidentally indepen- 
dent. This shows that all of the vertices of (S) are 
isolated. 


3. S is referred to as a maximal SVNIIDS in which 
for any x € V—S the set SU {x} is not incidence- 
independent. 


4. The maximum cardinality among all maximal 
SVNIIDS is referred to as a single-valued neutro- 
sophic incidence-independent number (SVNIIDN) 


of & given by Byns(é). 


5. The minimum cardinality among all maximal 
SVNIIDS is a lower SVNIIDN of 6€ given 
by Qips(§). 

Theorem 6: Let € = (A,B,C) be an SVNIG. Then, 
SVNIIDS denotes a maximal provided that it is an 
SVNIDS. 

Proof: Let D be a maximal SVNIIDS of €. Then, 
D must be an SVNIDS of €. If not, there exists a ver- 
tex x € V — D that incidentally is not dominated by D, and 
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thus DU {x} denotes SVNIIDS of &, violating the max- 
imality of D. Interchangeably, provided that D denotes 
independent SVNIDS, for any x ¢ D, DU {x} is not an 
SVNIIDS. Thus, D resembles a maximal SVNIIDS. Hf 

Theorem 7: Every maximal SVNIIDS of & denotes a 
minimal SVNIDS of €. 

Proof: Proof. Let D be a maximal SVNIIDS of &. 
Then, by Theorem 6, D isan SVNIDS of €. Therefore, we 
must determine whether D is a minimal SVNIDS. If not, 
there exists at least one vertex x € D in which D — {x} is 
an SVNIDS. Interchangeably, provided that D — {x} dom- 
inates x, at least one vertex in D— {x} must be SVNIVN 
of x, which contradicts D and resembles an SVNIIDS 


of €. Moreover, D must be a minimal SVNIDS. a 
Corollary 3: Each SVNIIDS of & is a minimal 
SVNIDS of &. 


Proof: Let S be an SVNIIDS of €. Then, Theorem 6 
resembles a maximal independent set and Theorem 7 re- 
sembles a minimal SVNIDS. a 

The converse of Corollary 3 may not be accurate in gen- 
eral, as shown in the example given below. 

Corollary 4: For any SVNIG € = (A,B,C), we have 

wn) < Gps(S) < Bios($) < Tipn (6). 

Proof: By Theorem 7, any maximal SVNIIDS D of & 
is a minimal SVNIDS of &. Then, the result is straightfor- 
ward. a 

By Corollaries 2 and 4, we obtain the following result. 

Theorem 8: For any SVNIG € = (A,B,C), irn(€) < 
Ywn(§) < Os(§) < Bios(S) < Vinn(§) < Irn (S). 


5. An Application of SVNIGs to Determining 
Optimal Locations of CVACs 


The COVID-19 pandemic is a global outbreak of se- 
vere acute respiratory syndrome (SARS-CoV-2). Vacci- 
nation is one of the most promising techniques to miti- 
gate the impacts of the pandemic. Since the beginning of 
the outbreak, many initiatives have been conducted world- 
wide to create COVID-19 vaccines. The Special Com- 
mittee for Ensuring Access to COVID-19 Vaccine Sup- 
ply (JKJAV), co-chaired by Malaysian Ministers of Health 
and Science, Technology, and Innovation was formed to 
assure the country’s immediate access to COVID-19 vac- 
cine supplies. The government’s objective is to guaran- 
tee as many Malaysians as possible attain vaccination to 
minimize the mortality and morbidity of the disease as 
quickly as possible. Universities, community halls, con- 
vention centers, stadiums, and other suitable venues will 
be established as temporary vaccine administration cen- 
ters depending on demand. However, the issue of where to 
locate these temporary vaccination administration centers 
is very important. To reduce costs, the government must 
choose the smallest number of cities that are the most ap- 
pealing so that the remaining cities are connected to at 
most one city with available vaccines by a usable travel- 
ing route for better accessibility. 

Therefore, in this section, we attempted to identify the 
most suitable cities to construct CVACs using SVNIGs 
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Fig. 5. Pictorial diagram of the application of SVNIG. 
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and DSs to save both expense and time. Moreover, the 
cities have diverse circumstances in regards to the CVAC 
location’s development, and differ considerably in terms 
of their highways in relation to the safety, quality, dis- 
tance, and the presence of checkpoints and traffic at var- 
ious levels. The cities in the two regions are modeled as 
the set of vertices (V), and the routes connecting cities are 
represented by the set of edges (£). The city entry and exit 
points (the ramp between the road and the city) are mod- 
eled by the set of incidences (J) in this graph. Fig. 5 illus- 
trates this application for the problem of locating CVACs. 
We considered six cities designated as Ci, C2, C3, C4, 
Cs, and Cs. In this notation, a vertex C2(0.2,0.6,0.5) 
has 20% of the facilities required to set up a CVAC. A 
value of 50% indicates a lack of necessary equipment, 
while 60% indicates a correspondingly more notable in- 
sufficiency. The edge C2C3(0.2,0.3,0.5) shows that 20% 
of the route to the CVAC is not disrupted by any traffic. 
Still, unfortunately, 50% of the route between these two 
points is congested with vehicles, especially during the 
rush hours, while 30% of the route is not disrupted by any 
traffic. The DSs for Fig. 5 were calculated as follows: 


D, = {Cp,C3,Ca}, Dz = {C2,C3,Cs}, 

D3 = {C1,C2,Ca}, D4 = {Cj €o,C3;Ga}, 
Ds = {C2,C3,C4,Cs}, Deo = {C2,C3,C4,Co}, 
D7 = {C1,C2,Ca,Co}, Dg ={C1,C3,C5,Co}, 
Do = {C2,C4,Cs,Co}, Dio = {C1,C3,C4,Cs}. 


After calculating the cardinality of D;,...,D10, we ob- 
tain 


IDi\|=2, — |Da| =1.6, 
|D3|=1.95, |D4| =2.6, 
IDs|}=2.3,  |Do| = 2.65, 
|D7|=2.6, — |Dg| = 2.2, 
\Do| =2.3,  |Dio| = 2.25. 
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Because D2 has a minimum scalar cardinality among 
SVNIDSs, we conclude that C2, C3, and C5 can be se- 
lected as the preferred cities in which to construct the 
CVACs. Considering the facilities and equipment in all 
the cities, these locations are most well supplied and 
equipped. Thus, we conclude that the government must 
allocate sufficient funds to these cities and provide more 
health officers and volunteers to established CVACs in or- 
der for our country to attain greater immunity as soon as 
possible. 


6. Conclusion and Future Research 


In graph theory, the concept of domination is essential 
from both theoretical and practical perspectives. Domi- 
nation in incidence graphs has been utilized to formulate 
and solve a variety of issues in science and technology, 
such as in combinatorial analysis, artificial intelligence, 
computer networks, etc. NSs are an extension of IFSs and 
FS notion. In comparison to classical and fuzzy models, 
NS models provide higher compatibility, flexibility, and 
precision. 

In this study, we integrated the concept of domina- 
tion with the idea of SVNIGs and also covered several 
important graph-theoretic concepts. Each of these con- 
cepts wasexplored with appropriate instances. We also 
introduced the concepts of single-valued neutrosophic in- 
cidence valid edges and a definition of cardinality in 
SVNIGs. In addition, we explored many key results re- 
lating to these dominations, such as irredundant and inde- 
pendent sets and DSs in SVNIGs employing valid edges. 
Lastly, to demonstrate a real-world application of domi- 
nation in an SVNIG model, we suggested an exemplary 
scenario relating to the problem of selecting locations for 
CVACs. 

Further studies can be carried out to determine the dom- 
ination in SVNIGs using strong or effective pairs. Fur- 
thermore, we plan to continue our study of various domi- 
nation parameters in NSs and identify the bounds of dom- 
ination parameters. 
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